def g(b):
    c = []
    for a in b:
        if a in ["(", "{", "[","<"]:
            c.append(a)
        else:
            if not c:
                return False
            d = c.pop()
            if d == '(':
                if a != ")":
                    return False
            if d == '{':
                if a != "}":
                    return False
            if d == '[':
                if a != "]":
                    return False
            if d == '<':
                if a != ">":
                    return False
    if c:
        return False
    return True
 
 
a = input("Введите скобочную последовательность:")
if g(a):
    print("True")
else:
    print("False")
